CLAIMS 

What is claimed is: 



11. A method of re-allocating object space within a block erasable 

2 nonvolatile memory, comprising the steps of: 

3 a) storing a location of a first object in a first data structure 

4 within the nonvolatile memory; 

5 b) storing a location of the first data structure in a second data 

6 structure within the nonvolatile memory; 

7 c) initiating an erase of the first object; 

8 d) tracking an erase status of the first object. 

1 2. The method of claim 1 further comprising the steps of: ' 

2 e) completing the erase of the first object upon initialization of 

3 the nonvolatile memory, if the erase status indicates erasure of the first 

4 object has not completed. 

1 3. The method of claim 2 wherein initialization occurs upon 

2 re-application of power to the nonvolatile memory. 

14. A method of re-allocating object space within a block erasable 

2 nonvolatile memory, comprising the steps of: 

3 a) storing a location of a first object in a first data structure 

4 within the nonvolatile memory; 
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5 b) storing a location of the first data structure in a second data 

6 structure within the nonvolatile memory; 

7 c) initiating a copy of the first object to form a duplicate object 

8 within the nonvolatile memory; 

9 d) tracking a copying status of the first object. 

1 5. The method of claim 4, wherein step a) further comprises the steps 

2 of: 

3 i) determining an object class for the first object, wherein 

4 objects of a first class are stored contiguously proceeding from a first end 

5 towards a second end of a managed object space within the nonvolatile 

6 memory to form a first class of space, wherein objects of a second class are 

7 stored contiguously proceeding from the second end towards the first end 

8 of managed object space to form a second class of space; 

9 ii) storing a first data structure header identifying the first data 

10 structure at a bottom of the first class of space; and 

11 iii) storing the first data structure at a selected one of the bottom 

12 of the first class of space and a bottom of the second class of space in 

13 - accordance with the object class of the original object 

1 6. The method of claim 4 wherein the second data structure is located 

2 at a pre-determined position within the nonvolatile memory. 
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1 7. The method of claim 4, wherein step c) further comprises the steps 

2 of: 

3 i) determining an object class for the first object, wherein 

4 objects of a first class are stored contiguously proceeding from a first end 

5 towards a second end of a managed object space within the nonvolatile 

6 memory to form a first class of space, wherein objects of a second class are 

7 stored contiguously proceeding from the second end towards the first end 

8 of managed object space to form a second class of space; 



9 ii) storing a duplicate header identifying the duplicate object at a 

10 bottom of the first class of space; and 

11 iii) copying the first object to the duplicate object, wherein the 

i 

12 duplicate object is located at a selected one of the bottom of the first class of 

13 space and a bottom of the second class of space in accordance with the 

14 object class of the first object. 



1 8. The method of claim 4 further comprising the step of: 

2 e) marking the duplicate object invalid upon initialization of 

3 the nonvolatile memory, if the copying status indicates copying of the first 

4 object was initiated but not completed. 

1 9. The method of claim 4 further comprising the steps of: 

2 e) initiating an erase of the first object; and 

3 f) tracking an erase status of the first object. 
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1 10. The method of claim 9 wherein the location of the original object 

2 identifies every block storing at least a portion of the original object, 

3 wherein step e) further comprises the step of: 

4 i) performing the following steps for each selected block 

5 storing any portion of the object: 

6 1) copying a bottom portion of the selected block to 

7 a temporary storage if the selected block is the first block, wherein the 

8 bottom portion is bound by a bottom block boundary of the first block and 

9 a beginning of the object; 

10 2) copying a top portion of the last block to the 

11 temporary storage if the selected block is the last block, wherein the top 

i 

12 portion is bound by an upper block boundary of the last block and an end 

13 of the object; 

14 3) erasing the selected block; and 

15 4) copying the temporary storage to the selected 

16 block, if the selected block is one of the first and the last blocks. 

1 11. The method of claim 10 wherein the temporary storage is a reclaim 

2 block within the nonvolatile memory. 

1 12. The method of claim 9 further comprising the step of: 

2 g) completing the erase of the first object upon initialization of 

3 the nonvolatile memory, if the erase status indicates that erasure of the 

4 first object is not completed. 
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1 13. The method of claim 12 further comprising the steps of: 

2 h) initiating a copy of the duplicate object to the location of the 

3 first object upon initialization of the nonvolatile memory, if the copying 

4 status indicates that copying of the first object was completed; and 

5 i) tracking a restoration status of the copying of the duplicate 

6 object. 



1 14. The method of claim 13 further comprising the step of: 

2 j) returning to step e) if the restoration status indicates that 

3 copying of the duplicate object has been initiated but is not complete. 

1 15. The method of claim 9 further comprising the steps of: 

2 g) initiating a write of a second object to the location of the first 

3 object; and 

4 h) tracking a writing status of the writing of the second object. 



1 16. The method of claim 15 further comprising the step of: 

2 i) returning to step e) upon initialization of the nonvolatile 

3 memory, if the writing status indicates that the writing of the second 

4 object has been initiated but not completed. 
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1 17. The method of claim 15 further comprising the step of: 

2 i) invalidating the duplicate object upon initialization of the 

3 nonvolatile memory, if the writing status indicates that the writing of the 

4 second object has been completed. 



1 18. The method of claim 4 wherein the nonvolatile memory comprises 

2 flash electrically erasable programmable read only memory. 

1 19. The method of claim 4 wherein the nonvolatile memory is a 

2 symmetrically blocked nonvolatile memory. 

1 20. The method of claim 4 wherein the nonvolatile memory is coupled 

2 to a processor, wherein executable instructions for performing steps a), b), 

3 c), d), and e) are stored in the nonvolatile memory, wherein the processor 

4 executes the executable instructions. 



1 21. The method of claim 4 wherein the nonvolatile memory is a boot 

2 device. 
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